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BACKGROUND OF THE INVENTION 

[0004] The Digital video coding standard (DV) , is a 
video coding standard that uses variable length codes 

(Huffman Codes) and a complex scheme of arranging the 
variable length coded data to achieve fixed data rate. 
Variable length codes are characterized by representing 
data with symbols of varying length. 

[0005] In Digital Video Coding (DV) the order of the 
variable length coded symbols is not same as the order in 
which they need to be decoded.: So during decode, the 
symbols are usually decoded by parsing the symbol stream 
multiple times. During the first parsing of the symbol 
stream, a first group of symbols are decoded. Decoding the 
first group of symbols yields the information required to 
separate a second group of symbols from the first group. 
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Decoding in multiple parses presents a unique challenge for 
decoding the symbol stream in real-time. 

[0006] After decoding the symbols stream during the 
first parse, the decoder stores the stream for parsing the 
second time. The streams are stored in memory in a number 
of different ways. In one way, after the first parse, the 
variable length symbols that are decoded are replaced with 
the decoded symbols. The foregoing results in a bit stream 
that includes both encoded and decoded symbols. During the 
second parse, the decoder ignores the decoded symbols and 
decodes the encoded symbols. The foregoing is 
disadvantageous because the decoded symbols consume 
processing cycles to scan. Another way for storing the 
streams involves parsing the stream and, during the 
parsing, storing each symbol that is not decoded. The 
foregoing results in the storage of the bitstream without 
the decoded symbols. However, memory is usually accessible 
in units of data words. Many of the variable length symbols 
may be substantially smaller than the width of the data 
word. As a result, storing symbols in the foregoing manner 
results in truncation of the remaining fractional portion 
of the data words after storage of the symbol. In other 
words, many of the bits in the data words do not store data 
from the bitstream. Truncation of the remaining fractional 
portion unnecessarily increases memory consumption. 

[0007] Further limitations and disadvantages of 
conventional and traditional approaches will become 
apparent to one of skill in the art, through comparison of 
such systems with the present invention as set forth in the 
remainder of the present application with reference to the 
drawings . 
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BRIEF SUMMARY OF THE INVENTION 

[0008] Presented herein is a system, method, and 
apparatus for decoding variable length codes. In one 
embodiment, variable length codes are decoded by receiving 
a stream comprising a first plurality of variable length 
codes and a second plurality of variable length codes; 
decoding the first plurality of variable length codes; 
storing one or more symbols from the second plurality of 
variable length codes in a first register; storing a 
portion of a particular symbol from the second plurality of 
variable length codes in the first register; storing 
another portion of the particular symbol in a second 
register; and storing the contents of the first register in 
memory after storing the portion of the particular symbol 
from the second plurality of variable length codes in the 
first register. 

[0009] In another embodiment, there is presented a 
system for decoding variable length codes comprising a 
presentation buffer, a processor, a first register, a 
second register, and a memory. The presentation buffer 
receives a stream comprising a first plurality of variable 
length codes and a second plurality of variable length 
codes. The processor decodes the first plurality of 
variable length codes. The first register stores one or 
more symbols from the second plurality of variable length 
codes and a portion of a particular symbol from the second 
plurality of variable length codes. The second register 
stores another portion of the particular symbol. The memory 
stores the contents of the first register after the first 
register stores the portion of the particular symbol from 
the second plurality of variable length codes. 
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[0010] In another embodiment, there is presented a 
circuit for decoding variable length codes comprising a 
processor and memory. The processor is connected to the 
memory. The memory stores a plurality of instructions. The 
instructions comprise decoding the first plurality of 
variable length codes; writing one or more symbols from the 
second plurality of variable length codes in a first 
register; writing a portion of a particular symbol from the 
second plurality of variable length codes in the first 
register; writing another portion of the particular symbol 
in a second register; and writing the contents of the first 
register in memory after storing the portion of the 
particular symbol from the second plurality of variable 
length codes in the first register. 

[0011] These and other advantages and novel features of 
the present invention, as well as details of an illustrated 
embodiment thereof, will be more fully understood from the 
following description and drawings. 
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BRIEF DESCRIPTION OF SEVERAL VIEWS OF THE DRAWINGS 

[0012] FIGURE 1 is a block diagram describing DV 
macroblock encoding in accordance with an embodiment of the 
present invention; 

[0013] FIGURE 2 is a block diagram of an exemplary 
decoder in accordance with an embodiment of the present 
invention; 

[0014] FIGURE 3 is a block diagram describing a circuit 
in accordance with an embodiment of the present invention; 
and 

[0015] FIGURE 4 is a flow chart for decoding a variable 
length code bitstream in accordance with an embodiment of 
the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

[0016] Although the following embodiments of the present 
invention are described with a particular emphasis on 
Digital Video Coding (DV) standard, it is noted that the 
following can be incorporated with a variety of coding 
schemes . 

[0017] Referring now to FIGURE 1, there is illustrated a 
block diagram describing video data encoded in accordance 
with the Digital Video Coding (DV) scheme. A video sequence 
102 includes an encoded representation of a series of 
pictures 103 . Each picture 103 is a series of video 
segments 105. Each video segment comprises five 
macroblocks. In DV, the five macroblocks 112 forming a 
video segment 115 are not necessarily spatially contiguous. 
Video segments 115 may include macroblocks 112 that are 
throughout the entire picture 105. The foregoing is known 
as Macroblock shuffling. 

[0018] Macroblocks 112 within a video segment 115 
include sequences of variable length coded symbols 120. 
Variable length coding generally uses fewer bits to encode 
more common symbols, and . more bits to encode less common 
symbols. Excess symbols (Symbols that do not fit within the 
dsignated space for that macroblock) , from one macroblock 
can be placed in the vacant /unused areas (these are created 
because a macroblock may not fill the entire space 
allocated to it) , in the other macroblocks within the same 
segment . 

[0019] The pictures 103 together form the video sequence 
102. The video sequence 102 is then packetized and 
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prepared for transport. A transport stream is used to 
transport the video sequence 102 . 

[0020] Referring now to FIGURE 2, there is illustrated a 
block diagram of an exemplary decoder in accordance with an 
embodiment of the present invention. Data is output from 
buffer 532 within SDRAM 530. The data output from the 
presentation buffer 532 is then passed to a data transport 
processor 535. The data transport processor 535 
demultiplexes the transport stream into packetized 
elementary stream constituents, and passes the audio 
transport stream to an audio decoder 5 60 and the video 
transport stream to a video transport decoder 540 and then 
to a DV video decoder 545. The audio data is then sent to 
the output blocks, and the video is sent to a display 
engine 550. The display engine 550 scales the video 
picture, renders the graphics, and constructs the complete 
display. Once the display is ready to be presented, it is 
passed to a video encoder 555 where it is converted to 
analog video using an internal digital to analog converter 
(DAC) . The digital audio is converted to analog in an 
audio digital to analog converter (DAC) 565. 

[0021] The video decoder 545 decodes the video segments 
115, and the macroblocks 112 therein. The macroblocks 112 
within a video segment 115 include sequences of variable 
length coded symbols 120. 

[0022] Referring now to FIGURE 3, there is illustrated a 
block diagram describing the decoding process of a 
macroblock 112 comprising a bit stream 302. The bitstream 
302 is usually received by the presentation buffer 532. The 
macroblocks 112 within a slice group 115 include sequences 
of variable length coded symbols 120. During decoding, the 
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symbols , are usually decoded by parsing the bit stream 302 
multiple times . During the first parsing of the symbol 
stream, a first group of symbols 12 0a are decoded. Decoding 
the first group of symbols 12 0a yields the information 
required to separate the group of symbols 120b. 

[0023] After decoding a group of symbols, such as the 
first group of symbols 12 0a, during the parsing of the 
bitstream 302, the video, decoder 545 extracts the decoded 
group of symbols, e.g., the first group of symbols 120a, 
and stores the remainder of the bitstream 302' in a memory 
305. The memory 305 comprises any number of data words 315. 
The data words 315 are the fundamental storage units within 
the memory 305. The memory 305 is accessible on a data word 
315 by data word basis. 

[0024] As the video decoder 545 parses the bitstream 
302, the video decoder 545 examines each symbol 120 and 
determines whether the symbol is to be decoded in the 
present parse or to be stored for decode in a future parse. 
The symbols that are to be decoded in the present parse, 
e.g., the first group of symbols 120a are decoded and 
extracted. The symbols 120 that are to be decoded in a 
future parse, e.g., symbols 120b, 120c, ... are placed in 
one of two shift registers 320. 

[0025] The shift registers 320 comprise bit positions 
325, and preferably have the same width or an even 
multiple, thereof, as the data words 315 in the memory 305. 
As the symbols that are to be decoded in a future parse, 
e.g., symbols 120b, 120c are placed in a particular one of 
the shift registers 320a, the shift register 320a 
concatenates the symbols 120b, 120c, .... When a symbol 
120b, 120c, ... is placed on the register 320a, the symbol 
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is placed in the next available place in the register 320a. 
The foregoing results in a concatenation of symbols. 

[0026] When the register 320a is full, the contents of 
the register 32 0a are written to the next available data 
word 315 in the memory 320, and symbols are written to the 
other register 32 0b. It is noted that the symbol 12 0 
boundaries do not necessarily fall on byte boundaries. 
Therefore, it is possible that a register 320a can only 
store a portion of a symbol 120 before the register 32 0a is 
full. Accordingly, the remainder of the symbol 12 0 is 
shifted into the register 32 0b. The foregoing is repeated 
with register 32 0b in a ping-pong fashion. 

[0027] When the last symbol of the bitstream needs to be 
stored to the memory, the store to the memory happens 
irrespective of whether the register 320a was filled 
completely or not as there are no more symbols to be 
stored. 

[0028] As the video decoder 545 parses the bitstream 
302, each of the symbols 120, except the symbols in the 
first group 12 0a, are stored in the memory 3 05. The 
foregoing results in storage of the bitstream 302'. Because 
the contents of the registers 320a, 320b are stored in the 
memory 305, the symbols 120b, 120c,... forming the 
bitstream 302' are stored continuously, in contrast to 
storing each of the symbols 120b, 120c, ... in a separate 
data word 315. Storing the bitstream 302' continuously is 
advantageous to storing the symbols 12 0b, 12 0c, . in 
separate data words 315 because each bit in the data words 
315 is used to store data from the bitstream 302' . 
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[0029] Referring now to FIGURE 4, there is illustrated a 
flow diagram for decoding a bitstream 3 02 in accordance 
with an embodiment of the present invention. At 405, the 
video decoder 545 receives the bitstream 302. The bitstream 
302 can be buffered in a presentation buffer 532, for 
example . 

[0030] At 410, the video decoder 545 selects a symbol 
120 and at 415, the video decoder 545 determines whether to 
decode the symbol 120. If at 415 the video decoder 545 
determines that the symbol 12 0, i.e., a symbol 12 0 from the 
first group of symbols 120, is to be decoded, the video 
decoder 545 decodes the symbol 120 at 420. If at 415, the 
symbol 120 is not to be decoded, at 425 a determination is 
made whether the register, e.g., register 320a, can store 
the entire symbol 120. If, for example, the register 320a 
is close to full, only a portion of the symbol 120 can be 
stored therein. If during 425, the entire symbol can be 
stored in the register 320a, the symbols is stored (430) in 
the register 320a. 

[0031] If during 425, the entire symbol cannot be stored 
in the register 320a, the portion of the symbol 120 that 
can be stored into the register 320a is shifted (435) into 
the register 320a, the contents of the register 320a are 
stored (440) into the next available data word 315 in the 
memory 305, and the registers 32 0a, 32 0b are switched 
(445). The remaining portion of the symbol 120 is shifted 
into register 320b. 

[0032] At 450, a determination is made whether there are 
remaining symbols in the bitstream 312 after the symbol 
selected during 410. If there are remaining symbols in the 
bitstream 312 during 450, 410-450 are repeated. If there 
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are no remaining symbols in the bitstream 312 during 450, 
the parse is complete, and a determination (455) is made 
whether there are remaining symbols 12 0 in the bitstream 
312'. If there are symbols 120 in the bitstream 312', the 
symbols at the start of the bitstream 312' is selected 
(460) and 415-455 are repeated. If during 450, there are no 
remaining symbols, the decoding of the variable length 
symbols 120 of the bitstream 312 is completed. 

[0033] The decoder system as described herein may be 
implemented as a board level product, as a single chip, 
application specific integrated circuit (ASIC) , or with 
varying levels of the decoder system integrated with other 
portions of the system as separate components. The degree 
of integration of the decoder system will primarily be 
determined by the speed and cost considerations. Because 
of the sophisticated nature of modern processor, it is 
possible to utilize a commercially available processor, 
which may be implemented external to an ASIC 
implementation. Alternatively, if the processor is 
available as an ASIC core or logic block, then the 
commercially available processor can be implemented as part 
of an ASIC device wherein the flow diagram of FIGURE 4 is 
implemented in firmware. 

[0034] While the invention has been described with 
reference to certain embodiments, it will be understood by 
those skilled in the art that various changes may be made 
and equivalents may be substituted without departing from 
the scope of the invention. In addition, many 

modifications may be made to adapt particular situation or 
material to the teachings of the invention without 
departing from its scope. Therefore, it is intended that 



11 



the invention not be limited to the parti 
embodiment ( s ) disclosed, but that the invention 
include all embodiments falling within the scope of 
appended claims. 
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